Martina Navratilova and George Takei were certainly a surprise choice for the show. But the inclusion of Brian Paddick, the ex-Met police chief and recent mayoral candidate, must have raised more than a few eyebrows.